A Multiconstraint-based Real-time Routing Scheme using Simulation Methodology

In this paper, we propose a multiconstraint-based real-time network routing scheme using simulation methodology. We first discuss how to resolve the multi-constrained path (MCP) problem with a discrete event simulation method. Our proposed Path Selection using Simulation Method (PSSM) can work with a wide class of constraints that properly include the additive constraint assumption required by most graph-search algorithms for the MCP problem. Then we show how to implement the PSSM algorithm with DEVS (Discrete Event System Specification). Finally we discuss the application of PSSM method into Automatically Switched Optical Network (ASON), developing a multiconstraint-based real-time routing scheme using simulation methodology.